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C^ I Abstract. We study the algebraic properties of Generalized Laguerre Polynomials for neg- 

ative integral values of the parameter. For integers r,n > 0, we conjecture that L„ " ^ {x) 
C , J2^=o ("^l^*^) 2^Vj ' is a Q-irreducible polynomial whose Galois group contains the alternat- 

' ing group on n letters. That this is so for r = n was conjectured in the 50's by Grosswald 

and proven recently by Filaseta and Trifonov. It follows from recent work of Hajir and Wong 
that the conjecture is true when r is large with respect to n > 5. Here we verify it in three 
situations: i) when n is large with respect to r, ii) when r < 8, and iii) when n < 4. The 
main tool is the theory of p-adic Newton Polygons. 



(N 



in 



c^ . 1. Background and Summary of Results 

The Generalized Laguerre Polynomial (GLP) is a one-parameter family defined by 



v^ fn + a\ (— x) 



o ■ 

en ' Here, as usual, the binomial coefficient (^j is defined to be t(t — 1) ■ ■ ■ (t — A; + l)/k\ for non- 

^ ■ negative integers k; the inclusion of the sign (—1)" is not standard. Sometimes it is more 

'sj" ■ convenient to work with the monic integral polynomial Cn (x) = n\Ln {x). The monographs 

^ . by Polya-Szego [PZ], Szego [Sz], and Andrews- Askey- Roy [AAR] contain a wealth of facts 

^-^ \ about this and other families of orthogonal polynomials. To cite only two, we have the 

^ ' second order linear (hypergeometric) differential equation 

p: xy" + {a + l~x)y' + ny = Q, y = lI^\x), 

k^ ! ^s well as the difference equation 

A quick glance at the mathematical literature makes it clear that GLP has been extensively 
studied primarily because of the very important roles it plays in various branches of analysis 
and mathematical physics. However, not long after its appearance in the literature early 
in the twentieth century, it became evident, in the hands of Schur, that GLP also enjoys 
algebraic properties of great interest. 

For instance, in 1931, Schur [Sc2] gave a pretty formula for the discriminant of Cn yx): 

n 

(1) A(f) = n/(«+jr'- 

i=2 
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In [Scl] and [Sc2], he showed that Ln (x) (classical Laguerre polynomial, first studied by 
Abel), and Ln (x) (derivative of classical Laguerre), are irreducible in Q[x] for all n; he also 
calculated their Galois groups. 

Recently, a number of articles concentrating on the algebraic properties of GLP have 
appeared, including Feit [F], Coleman [C], Cow [Go], Hajir [HI], Filaseta-Wilhams[FW], 
Sell [S]. In all of these papers, the authors take a sequence (a„)„ of rational numbers and 

consider the irreducibility and Galois group of Ln (x) over Q. The best general such result 
to date is for constant sequences q;„. 

Theorem. (Filaseta-Lam/Hajir) Suppose a is a fixed rational number which is not a negative 

integer. Then for all but finitely many integers n >0, Ln (x) is irreducible over Q and has 
Galois group containing An- 

It should be noted that reducible GLP for rational values of the parameter a do exist (already 
infinitely many exist in degrees 2, 3 or 4, cf. Section 6). The irreducibility part of the above 
theorem is due to Filaseta and Lam [FL]; the supplement on the Galois group was added in 
[112] . The proof of both parts is effective. 

At the values of the parameter a excluded by the theorem of Filaseta and Lam (the neg- 
ative integers), one finds some of the most interesting families of GLP, e.g. the truncated 
exponential series, and the Bessel Polynomials (see below). In this paper, we consider irre- 
ducibility and Galois groups of GLP for exactly these values of the parameter a. Note that 
their exclusion from the theorem is quite necessary; namely, when a is a negative integer, 
Ln (x) is reducible for all n > |q;|. Indeed, writing a = —a with n = a + m where a is an 
integer in [1 , n] we have 

(2) 4-")(x)=x«-£(^)(a:), C^^O) y^ 0} 

Given the above observation, namely that for small negative integral values of the param- 
eter a, Ln (x) is a simple factor times a Laguerre polynomial of positive parameter, it is 
natural to replace the parameter a by a parameter r via the translation 



a = 


— i — n — r. 




and to consider instead 






Ll:\x) := 


4-1— )(x) 




(3) 


Y^ /n — j + r\ x^ 
^V n-j )J- 




It is also useful to note that 






n 

(4) C^:\x):=n\L^:\x) = y^ 

j=0 


, (r + l)(r + 2)---(r + n- 


-3)x\ 



Incidentally the repeated roots at the origin evident in the above factorization (for 2 < a < n i.e. 
— n < a < —2) explain the presence of the factors a + j, j = 2,...,n, in (1). Their multiplicites in 
the discriminant (i.e. j — 1) express the tameness of the corresponding ramified points in the extension 
C(q:) ^^ 'C{a)[x\/ {Ln {x)) of function fields. It would be interesting to obtain a similarly conceptual 
explanation of the factors j^ as well. 
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is monic and has positive integer coefficients, assuming, as we do throughout the paper, that 
r is a non-negative integer. 

The parametrization (3) is a natural one in some respects (in addition to being a convenient 
representation of the family of polynomials we wish to consider). For instance, differentiation 

with respect to x of L„ (x) has the effect of lowering n by 1 and raising a by 1, so in the 
new parametrization, differentiation leaves r fixed: 

Indeed, the most familiar such "derivative-coherent" sequence of polynomials, namely the 
truncations of the exponential series, is obtained when we set r = 0: 



E^{x):=L(:\x) = Y, 



x-i 



Let us review some known algebraic facts about Ln [x] for small r > 0. The exponential 
Taylor polynomails En were first studied by Schur. He showed that they are irreducible over 
Q [Scl], and have Galois group An or S'„ (over Q) according to whether n is divisible by 4 or 
not [Sc2]. Coleman [C] gave a different proof of these results. For the case r = 1, irreducibility 
and the calculation of the Galois group using methods of Coleman and Schur, respectively, 
were established in [HI]. Moreover, in [HI], the values of n for which the splitting field of 
Ln {x) or Ln [x] can be embedded in an A„-extension were determined using formulae of 
Feit [F] and a criterion of Serre [Se] . All of the above was carried out for r = 2 by Sell in 
[S]. But perhaps the best-studied family of GLP is that of Bessel Polynomials (BP) Znix) 
which are, simply the monic GLP with r = n. Namely we have 

Grosswald pointed out that the BPs play a distinguished role among GLPs due to certain 
"symmetries" which in our notation amounts to their invariance under exchange of r and 
n. They are arithmetically interesting as well (for example the prime 2 does not ramify in 
the algebra Q[x]/{zn{x)) despite the presence of many powers of 2 in the discriminant of z„, 
cf. (1)). Their irreducibility was conjectured by Grosswald [Gr], who also showed that their 
Galois group is always the full symmetric group (assuming his conjecture). The irreducibility 
of all BPs was proved, first for all but finitely many n by Filaseta [Fl], and later for all n 
by Filaseta and Trifonov [FT]. 

As an extension of Grosswald's conjecture, we have 

Conjecture 1.1. For integers r,n>0, Ln (x) is irreducible over Q. 

Conjecture 1.2. For integers r,n > 0, if Ln (x) is irreducible overQ, then its Galois group 
over Q contains the alternating group An- ^ 

There is already a fair bit of evidence for this pair of conjectures. As described above, they 
are true for all n if r = 0, 1, 2 or r = n. In Sell [S], it was shown that Ln (x) is irreducible 

Note that once we know the Galois group of a degree n polynomial / contains A„ , then it is cither An 
or Sn according to whether the discriminant of / is a square or not; the latter is easily determined for our 
polynomials using Schur's formula (1). 
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over Q if gcd(n, r!) = 1; that is already enough to show that for each fixed r, Conjecture 1.1 
is true for a positive proportion of integers n > (this proportion goes to zero quickly with 
r however). 

Our first and main result is 

Theorem 1.3. For a fixed r > 0, all but finitely many Ln (x) are irreducible over Q and 
have Galois group (over Q) containing An . 

For a more precise (effective) statement, see Theorems 4.3 and 5.4. The irreducibility part 
of Theorem 1.3 is a companion of sorts for the Filaseta-Lam Theorem. As an illustration of 
the effectivity of our approach, and to gather more evidence for Conjectures 1.1 and 1.2, we 
prove the following theorem. 

Theorem 1.4. If < r < 8, then for all n, Ln (x) is irreducible and has Galois group 
containing An over Q. 

Investigating the irreducibility of Ln (x) for a fixed n and all large r has a different fiavor; 
the methods we use here give us only a weak result (see Corollary 2.11). In a joint work 
with Wong [HW], using algebro-geometric and group-theoretic techniques, we prove that for 
each fixed n > 5, over a fixed number field K, all but finitely many L„ (x) are irreducible 
and have Galois group containing An. In particular, for n > 5, Conjectures 1.1 and 1.2 hold 
for all r large enough with respect to n. 

Here, we complement the above result of [HW] by showing that Conjectures 1.1 and 
1.2 hold for all r > if n < 4 (Theorem 6.3). As for the possibility of verifying further 
cases of these conjectures, the methods used by Filaseta and Trifonov [FT] in proving the 
irreducibility of L„ (x) for r = n should hopefully yield results in the middle range where 
r ^ n. 

The basic strategy we use for proving irreducibility of Ln (x) was developed by Sell [S] 
for the case r = 2 as an extension of the proof for r = 1 given in [HI], which was itself an 
adaptation of Coleman's proof [C] for the case r = 0. Here is a sketch of it. We fix r > and 
suppose g is a, proper divisor, in Q[x] of Ln (x). In Step 1, using a criterion of Coleman [C] 
formalized by Sell [S], we show that deg(5') is divisible by no, the largest divisor of n which 
is co-prime to ["^^). Then deg{g)/no is at most r! so is bounded since r is fixed. In Step 2, 
thanks to a criterion of Filaseta [F2] , we eliminate this bounded number of possibilities for 
deg{g)/no, giving the desired contradiction. For Filaseta's criterion to apply, we require the 
existence of certain auxiliary primes and this is where we have to assume that n is large with 
respect to r so as to apply results from analytic number theory on the existence of primes 
in short intervals; these are gathered together in section 3. 

We should point out that the Coleman and Filaseta criteria are both based on the theory 
of p-adic Newton polygons (which we review in the next section). Indeed, the key idea of 
Step 1 is the simple observation that if p is a prime divisor of n which does not divide the 
constant coefficient of L„ (x), then the p-adic Newton polygons of Ln (x) and En coincide. 

For the computation of the Galois group, we use the criterion described in [H2], which 
was already implicit in Coleman [C] and is also based on Newton Polygons. 

Finally, a bibliographic comment. In Grosswald's meticulously written treatise Bessel 
Polynomials [Gr], he considers not just the BP Zn{x) but "Generalized Bessel Polynomials 
(GBP)" Zn{x;a) and gives much information about their algebraic and analytic properties. 
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The GBP is just a different parametrization of GLP, as described on p. 36 of [Gr]. Tlierefore, 
even tliougli it is not billed as such, Grosswald's book is a rich source of information about 
GLP. 

Acknowledgments. I would like to thank Professors Filaseta and Wong for their helpful 
remarks. 

2. Irreducibility Criteria 

For a prime p and z E Q*,we write ordp{z) for the p-adic valuation of z: ordp{z) = a where 
z = p""m/n with integers m and n not divisible by p. It is convenient to put ordp(O) = oo. 
We extend the p-adic valuation ordp to the algebraic closure Qj, of the p-adic completion Qp 
of Q in the standard way, see Gouvea [G] for example. 

For the convenience of the reader, we recall some facts from the theory of p-adic Newton 
Polygons as well as a useful corollary due originally to Dumas [D] but rediscovered and used 
in the context of GLP by Coleman [C]. References include Gouvea [G], Amice [A], Artin [Ar], 
and Hensel-Landsberg [HL]; the latter is, to the best of my knowledge, where the general 
notion of p-adic Newton Polygons originated. An excellent survey on the applications of 
Newton Polygons for irreducibility is Mott [M]. 

The p-adic Newton Polygon (or p-Newton polygon) NPp{f) of a polynomial f{x) = 
X]?=o'^i^"' ^ QN is ^^^ lower convex hull of the set of points 

5p(/) = {(j,ordp(c,))|0<j<n}. 

It is the highest polygonal line passing on or below the points in Sp{f). The vertices 
(xo, yo), {xi,yi),- ■ ■ , (xr, yr), i-e. the points where the slope of the Newton polygon changes 
(including the rightmost and leftmost points) are called the corners of NPp{f); their x- 
coordinates {0 = Xq < Xi < ■ ■ ■ < Xr = n) are the breaks of NPp{f). For the ith edge, joining 
ixi^i,yi-i) to (xi.yi), we put 

Hi = yi- yi_i, Wi = Xi- Xi-i,mi = Hi/Wi, di = gcd{Hi, Wi), i = !,■■■ ,r. 

We call these quantities, respectively, the height, width, slope and multiplicity of the ith 
edge. We also put Wi = Wi/di, hi = Hi/di, so that Wi is the denominator, in lowest terms, 
of rrii = Hi/Wi = hi/wi. The ith edge is made up of di segments of width Wi. We call the 
ith edge pure if its multiplicity rfj is 1. 

Theorem 2.1 (Main Theorem of Newton Polgyons). Let {xq, yo), {xi, yi), . . . , {xr, yr) denote 
the successive vertices of NPp{f). Then there exist polynomials /i, . . . , /^ in Qp[x] such that 

i) fix) = fi{x)f2{x)---fr{x), 
ii) the degree of fi is Wi = Xi — Xi^i, 
iii) all the roots of fi in Qp have p-adic valuation —rrii. 

Proof. See any of the references given above. D 

Corollary 2.2 (Dumas). With notation as in Theorem 2.1, suppose f{x) = g{x)h{x) is a 
factorization of f{x) over Qp. Then there exist integers < ki < di such that deg{g) = 
X]I=i kiWi. For each i = 1, . . . ,r, fi possesses a Qp-irreducible factor of degree at least Wi; 
in particular, f possesses a Qp-irreducible factor of degree at least max(wi, ■ ■ ■ ,Wr). 
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Proof. By the Main Theorem of Newton Polygons, the segments of NPp{g) and NPp{h) 
together make up exactly the segments of NPp{f). Since the ith edge of NPp{f) is made 
up of di segments of width Wi = Wi/di, we have deg{g) = Y7i=i ^i'^i with integers ki in the 
range < ki < d^. Appealing to the Main Theorem again, we see that a pure edge must 
correspond to a Qp-irreducible polynomial, giving us the remaining claim. D 

Corollary 2.3 (Coleman). Suppose f G Q[x] and p is a prime. If an integer d divides the 
denominator (in lowest terms) of every slope of NPp{f), then d divides the degree of any 
factor g e Q[x] of f . 

Proof. We give two proofs. First, this is clearly a special case of Dumas' corollary (the 
hypothesis is precisely that each Wi is divisible by d). Now here is Coleman's proof. By 
Theorem 2.1, if « G Qp is a root of an irreducible factor g of /, then p^^'^pi'^) divides the 
ramification index of Qp{<y)/Qp which in turn divides [Qp(a;) : Qp] = deg{g). This second 
proof is a little more revealing in that it identifies the mechanism behind the divisibility of 
the degree of g to be the existence of an inertia group of order divisible by d. D 

Remark. This corollary has in fact appeared a number of times in the literature, see Mott 
[M] and references therein. 

Although we will not need it, we mention in passing that the generalization by Dumas 
[D] of the celebrated Eisenstein Irreducibility Criterion is a simple consequence of the above 
Corollary. 

Corollary 2.4 (Eisenstein-Dumas Criterion). Suppose / = x" + an-ix"'^^ + ■ ■ ■ + aix + ao G 
Q[x] is monic polynomial of degree n over Q, and p is a prime. Let m = ordp{ao). Assume 
gcd(m, n) = 1. // ordp{aj) > m{l — j/n) for j = 0, . . . , n — 1, then f is irreducible over Q. 

Proof. The geometric meaning of the last hypothesis is that NPp{f) is "pure of slope 
—m/n" meaning it has only one edge and its slope is —m/n. Since, by assumption, 
gcd{m,n) = 1, Coleman's Corollary implies that n divides the degree of any factor in Q[x] 
of/. D 

Now we recall Coleman's computation of the Newton Polygon of -E„(x) at an arbitrary 
prime p. Given an integer n > 1 and a prime p, we will define s + 1 integers = kQ < ki < 
■ ■ ■ < kg = n (where s is the number of non-zero p-adic digits of n) called the pivotal indices 
associated to (n, p) as follows. Let us write n in base p recording only the non-zero digits, 
namely 

n = hip""^ + 62^"' H h hsp""', <bi,...,bs <p, d > 62 > ■ ■ ■ > e^ > 0. 

The pivotal indices associated to (n, p) are the partial sums 

(5) ki = bip^' + b2P^^ + ■ ■ ■ + hp^\ i = 0,...,s. 

Note that k^ = and kg = n. This definition is motivated by Coleman's calculation of 
NPp{En) (see Lemma 2.6 below). We will also see that a fundamental fact about the GLP 

Ln (x) for r > is that its p- Newton polygons lies on or above NPp{En)- To explain this, 
we introduce some more terminology. 

Definition 2.5. Suppose f{x) = Xl^o'^iT ^ Q[^] o-nd p is a prime number. Following 
Polya and Szego, we call f p-Hurwitz integral if ordp{aj) > for j = 0, . . . ,n. We call it 
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Hurwitz integral if it is p-Hurwitz integral for all primes p, i. e. if the Hurwitz coefficients aj 
are integral. We say that f is p-Coleman integral if f is p-Hurwitz integral and additionally 
ordp{aki) = for i = 0, . . . ,s with ki as defined in (5), i.e. the Hurwitz coefficients are all 
p-integral and the pivotal ones are p-units. 

This definition is motivated by the following Lemma. 

Lemma 2.6. If f & Q[x] is p-Coleman integral of degree n, then 

i) iVPp(/)=iVPp(E„); 

ii) the breaks of NPp{f) are precisely the pivotal indices associated to {n,p); 
iii) the slopes of NPp{f) all have denominator divisible &y p<""'^p("-). 

Proof. We know from Coleman [C] that the breaks of NPp{En) are the pivotal points 
associated to (n, p). Since / is p-Hurwitz integral, NPp{f) lies on or above NPp{En). On 
the other hand, by definition, the corners of NPp{En) lie on NPp{f), so NPp{f) = NPp{En). 
The last assertion iii) follows from ii) and (5). D 

Our proof of Theorem 1.3 rests on the following two irreducibility criteria. 

Lemma 2.7 (The Coleman Criterion). Suppose f G Q[x] has degree n and p is a prime 
number. If f is p- Coleman integral, then p"^''^^^^ divides the degree of any factor g G Q[x] of 
f . If f is p- Coleman integral for all primes p dividing n, then f is irreducible in Q[x]. 

Proof. This is essentially Theorem 1.7 of Sell [S]. By Lemma 2.6, the slopes of NPp[f) all 
have denominator divisible by p^^pC"), Now apply Corollary 2.3. D 

Dumas's observed that the Newton Polgyon of the product of two polynomials is formed 
by the concatenation, in ascending slope, of their edges (i.e. is their Minkowski sum, see 
the proof of Corollary 2.2); this is the key tool in the proof of the following criterion due to 
Filaseta (see [F2] for the proof of a slightly more general version, but note that the convention 
for Newton Polygons in that paper differs slighlty from ours). 

Lemma 2.8 (Filaseta Criterion). Suppose 



fi^) = J2^A^ 



X 



7 
i=o -^ 



is Hurwitz-integral and |6o| = 1- Let k be a positive integer < n/2. Suppose there exists a 
prime p > k + 1 such that 

n{n — 1) ■ ■ ■ (n — A; + 1) = mod p, &« ^ mod p. 

Then f{x) cannot have a factor of degree k in Q[a;]. 

We now give the key calculation allowing the application of the Coleman Criterion to our 
family of polynomials. 

Lemma 2.9. i) If p is a prime divisor of n, then Ln (x) is p-Coleman integral if and only 
z/('^+')^Omodp. 

ii) If ordp(n) > ordp{r\), then Ln (x) is p-Coleman integral. 
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Proof. From (3), we see that 



L^:\^) = J2^^^ 



x^ {n — j + l){n — j + 2) ■ ■ ■ {n — j + r) 



, ttj 



1' T' 

j=0 •> ■ 



is clearly Hurwitz integral. From (5) we have fco = and we also recall that 

flo = = (n + 1) ■ ■ ■ (n + r)lr\. 



Since /cj = mod p°'''ip(") for each i, we have a^- = oq mod p. Thus, the pivotal coefficients 
Ofc- are all j9-units if and only if a^ is a p-unit, i.e. Ln {x) is p-Coleman integral if and only 
if ordp(ao) = 0, proving i) 

From the definition of ao, we have 

ao = lmodp°'^'^''(")-°'^'^-('''), 

so ii) follows from i). D 

Theorem 2.10. i) //gcd(n, ("^'")) = 1, then Ln (x) is irreducible over Q. 

ii) //gcd(n, r!) = I, then Ln (x) is irreducible over Q 

Proof. If n is coprime to (|"+'"^^ Ln (x) is p-Coleman integral for every prime divisor p of 
n by Lemma 2.9, so it is irreducible over Q by the Coleman Criterion 2.7. Part ii), which 
was ffist obtained by Sell [S], follows from i) since gcd(n, r!) = 1 implies gcd(n, {"'^^)) = 1 

D 



Remark. In connection with part i) of Lemma 2.9, note that p /("^'^) if and only if there 



are no "carries" in the addition n + r in base p. Indeed, recalling that ordp(n!'' — '^''^^' 



where ap{n) is the sum of the p-adic digits of n, we have 

ordp(ao) = ordp((n + r)!) — ordp(n!) — ordp(r!) 
_ crp(n) + crp(r) - ap{n + r) 
p — 1 

But the latter expression is precisely the number of carries in the base p addition of n 
and r. For example, if, say, n = p is prime, then Ln (x) is irreducible over Q as long as 
— r ^ 1, 2, ■ ■ ■ ,p (mod p"^). More generally, we have 

Corollary 2.11. For each n, there is a set of integers r > of density at least Y\n\nP~''^'^^^^''~'^ 
for which Ln (x) is irreducible over Q. 

Proof. If r = (mod pOi'dp(n)+i^^ then the addition of n and r in base p cannot have a carry. 
Thus, if r is divisible by Y[v\nP°^^^^^^^^' then by Theorem 2.10 and the Remark following it, 
Ln (x) is irreducible over Q. D 



3. Primes in short intervals 

For the proof of Theorem 1.3, we will need to establish the existence of primes of appro- 
priate size, namely primes for which the Newton polygon of L„ (x) precludes the existence 
of factors of certain degrees. We will state two such results here, to be used in the next 
section. 

The first is a well-known consequence of the Prime Number Theorem, generalizing Cheby- 
shev's Postulate. For lack of a suitable reference with an explicit constant, a proof is supplied. 

Theorem 3.1. Given h > 2, there exists a constant C{h) such that whenever N > C{h), 
the interval [N{1 — l/h),N] contains a prime. We may take 

C{h) = e^+i/2(l - l//^)~^ 

Proof. We have from Rosser and Schoenfeld [RS], that 

X 

7r(a;) > for Q7 < x 

log a; — 0.5 

7i(x) < for e^'^ < X. 

log a; — 1.5 

Since h >2, the first inequality applies for x = N and the second one applies for x = N—N/h, 
assuming only A^ > 67. We then have 

7r{N)-7r{N-N/h) > ^ N-N/h 



logA^-0.5 logA^ + log(l- l//i)-1.5' 

Combining the fractions, the right hand side is positive if and only if 

logiV >l/2 + h- h\og{l - l//i), 

proving the lemma, for N > 67. We have C(2) = 4e^-^ > 48. For A^ G [48,67], one easily 
checks by hand that the lemma holds. Note that C{h) — * e^^^^"^ as h ^ oo. D 

For Galois group computations in Section 5, we record 

Corollary 3.2. If n + r > 48 and n > 8 + 5r/3, then there exists a prime p in the interval 
(n + r)/2 < p < n-2. 

Proof. Apply the Theorem with h = 5. D 

For the proof of Theorem 1.4, we will use the following result from Harborth-Kemnitz 
[HK], which is a combination of Theorem 3.1 together with a finite but long computation. 

Theorem 3.3 (Harborth-Kemnitz). If n > 48683, then the interval (n, l.OOln] contains a 
prime. 

While Theorem 3.1 suffices for the proof of Theorem 1.3, we may also apply the following 
stronger, but less concrete, estimate. 

Theorem 3.4 (Baker-Harman-Pintz [BHP]). There is an absolute constant A, such that for 
every x > A, the interval [x — x^'^'^^,x] contains a prime. 



4. Irreducibility of Ln\x) for large n 
We fix r > 0, and write n = uqiii = "^2^3 where 

(6) m = Yl P°"^'^''\ ns = Yl P°''^^^"^ 

p\gcayn,y ^ )) ordj,(n)<ordp(r!) 

Note that the no is the largest divisor of n which is coprime to ("^'^). We also have n2|no 
(see the proof of Lemma 2.9), so riilnsl gcd(n, r!). Consequently, 

(7) 111 < r!, 

which is a somewhat crude estimate (see the proof of Theorem 1.4) but suffices for the proof 
of Theorem 1.3. 

Lemma 4.1. // there is a prime p satisfying 

n + r 
max( — - — , n — no) < p < n, 

then Ln \x) is irreducible over Q. 

Proof. By Lemma 2.9 and Lemma 2.7, every Q[a;]-factor of / has degree divisible by no. If 
rii = 1, then n = Uq and we are done, so we assume ni > 1 and proceed by contradiction. 
We suppose / has a Q[a;]-factor of positive degree k < n/2. We know that 

k e {no, 2no, 3no, . . . , (ni - l)no}. 

To eliminate these possibilities, we apply the Filaseta Criterion. Since the latter requires the 
constant coefficient to be 1, we renormalize our polynomial by setting 

with integral Hurwitz coefficients hj = Oq" Uj where Oo = ("^''). Note that bo = 1 and 

bn = ^o"^- Of course, the factorization over Q of f{x) mirrors exactly that of Ln (x). With 
the hypotheses on p, we have p > k + 1 (since k < n/2). Moreover, p > n — A; + 1 since 
k > Uq. Finally, p /(bn = Oq"^ since (n + r)/2 < p < n + 1. Applying the Filaseta Criterion 
2.8 to /(x), we find it does not have a factor of degree k, hence neither does L„ (x), giving 
the desired contradiction. D 

Lemma 4.2. Given r > 0, there exists a constant B{r) such that for every integer n > B{r), 
there exists a prime p satisfying 

n + r 
max( , n — no) < p < n, 

where no is the largest divisor of n coprime to (^^^) . We may take either 
B{r) = e"'+i/2(l - l/r\y^- or B{r) = max(A, (rlf-^^), 

where A is as in Theorem 3.4- 
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Proof. By (7), rii < r\, so n — Hq = n — n/rii < n(l — 1/h) with h = r\. By Lemma 3.1, 
there exists a prime in the interval [n — no,n] assuming only n > e'*^^/^(l — l/h)~^. Under 
this hypothesis, one easily verifies that (n + r)/2 < n — no; indeed merely n/r > r\/{r\ — 2) 
sufiices. This establishes the lemma with B(r) = e^^''^^'^ / (1 — l/riy'. 

Alternatively, if we apply Theorem 3.4 instead, we have [n — no,n] contains a prime once 
n > A and n — n/h < n — n°'^^^, i.e. if n > max(A, (r!)^'-*^^). While this gives a better 
bound than the one in the previous paragraph (polynomial vs. exponential in r!), it would 
be effective only once the constant A is actually computed. D 

Combining the above Lemmata gives the proof of the first part of Theorem L3. More 
precisely, we have proved 

Theorem 4.3. If n > B{r), with B{r) as given in Lemma 4-2, then Ln \x) is irreducible 
over Q. 

5. Galois groups 

We begin by recalling a simple criterion based on ramification (as measured by the Newton 
polygon) for an irreducible polynomial to have "large" Galois group. 

Definition 5.1. Given f G Q[a;], let jY^, called the Newton Index of f , he the least common 
multiple of the denominators (in lowest terms) of all slopes of NPp{f) as p ranges over all 
primes. 

To see that cAf is well-defined, first note that is defined to have denominator 1, so slope 
segments of NPp{f) do not contribute to yi^f. On the other hand, for p large enough, all 
coefficients of / have p-adic valuation so NPp{f) consists of a single slope segment. For a 
monic polynomial / G Z[a;], for example, the Newton Index requires merely the computation 
of NPp{f) for the prime divisors p of its constant coefficient. Note also that ^f divides the 
least common multiple of the first n positive integers, where n = deg(/). 

The following result (see Hajir [112] for a proof) can be quite useful for calculating the 
Galois group of polynomials with "generic" ramification. 

Theorem 5.2. Given an irreducible polynomial f G Q[x], ,yVf divides the order of the Galois 
group of f . Moreover, if jVf has a prime divisor q in the range njl < q < n — 2, where n is 
the degree of f , then the Galois group of f contains An. 

Example. If f{x) = Lg (x), then / is irreducible over Q by Lemma 2.9. An easy calculation 
shows ^f = 60; indeed we need only consider p = 2,3, 5, 7, for which NPp{f) has slopes 
whose denominators are divisible by, repectively, 4, 3, 5 and 2. Thus, the Galois group of / 
has order divisible by 60. Since the discriminant of / is not a square (by (1) or (8) below), 
the Galois group of f is S^. 



Lemma 5.3. Suppose p is a prime in the interval {n + r)/2 < p < n. Then the p-Newton 
polygon of Ln (x) has —1/p as a slope. In particular, pI^^^m,,. 

Proof. Under the assumptions, it is an exercise to calculate the p-Newton polygon of L„ (x) 
directly from (3); instead, we use the tools we have developed to get the result. According to 
Lemma 2.6, the corners of NPp{En) have x-coordinate 0,p, and n (simply and n if p = n 

of course), so it has —l/p as a slope. Writing Ln (x) = X^fco'^i-^Vi') o^^ checks easily that 
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ordp(ao) = ordp(ap) = 0, and we always have ordp(a„) = since a„ = 1. Since NPp{Ln ) 
lies on or above NPp{En), and they agree at the corners of the latter, they must coincide. 

D 

Theorem 5.4. i) If there exists a prime p satisfying (n + r)/2 < p < n — 2, and if Ln (x) 
is irreducible over Q, then its Galois group over Q contains An- 

a) If n > max(48 — r, 8 + 5r/3), and if Ln (x) is irreducible over Q, then its Galois group 
over Q contains An- 

Hi) For n > B{r) with B{r) as in Lemma 4-2, the Galois group of Ln \x) over Q contains 

An . 



Proof. We apply Corollary 3.2 in combination with Theorem 5.2 and Lemma 5.3. For iii), 
we require Theorem 4.3 as well. D 



We have thus completed the proof of Theorem 1.3. We remark that Schur's original 
method ([Sc2], Satz A), which was used in [HI] for the case r = 1, would yield a proof of 
Theorem 5.4 as well. 

Remark. By plugging in a = — 1— n — r in Schur's formula (1), the discriminant of n!L„ (x) 
is seen to be 

n— 1 

(8) Ai^> = (-l)"(-i)/2 J](^- + iy^\r+jr~K 

i=i 

In particular, An < 0, for n = 2, 3 (mod 4) (recall our blanket assumption r > 0). For 
these values of n, therefore, we know that the Galois group of Ln (x) is not contained in A„. 
If we fix n > 5, n = 0, 1 (mod 4), then by (8), the Galois group of Ln (x) is contained in An 
if and only if r is the x-coordinate of an integral point on a (fixed) smooth curve of genus 
at least 1, of which there are only finitely many by Siegel's theorem. Thus, Conjecture 1.2 
would imply that, for fixed n, the Galois group of Ln (x) is Sn except for a (small) finite 
number of integers r > 0. 

Similarly, for fixed r, if r is small, the proportion of n for which A„ is a square can 
be large if r is small (as we have already seen for r = 0, 1,2). Filaseta has pointed out 
that this is not so for large r. Specifically, one can check that for r = 3, A„ is a square 
if and only if n = 1 (mod 4) and n + 2 is 3 times a square; for r = 4, 5, the n for which 
A„ is a square occur in Fibonacci-type recurrences, namely, for r = 4, n = mod 4 and 
2n + 4 = 63 + e^"* for some j, and similarly for r = 5, n = 1 mod 4 and 2n + 6 = e{^ + e^^ 
for some j. Here e^ = 2 + ^/S, 615 = 4 + vTs are the fundamental units of Q(\/3), Q(VT5) 
respectively. For fixed r > 6, if n = (r + 1)^ mod 4, then for n large enough, A„ cannot 
be a square because its ]9-valution must be 1 for some prime p G ((n + r)/2, n + r); on the 
other hand, if n = r^ mod 4, then integers n for which An is a square correspond to integral 
points on a smooth curve y^ = Cr{x + 2) ■ ■ ■ (x + 2[r/2j) of positive genus (for some easily 
determined non-zero constant Cr); there are, therefore, only finitely many such n by Siegel's 
theorem. 
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6. Properties of Ln\x) for n < 4 

In this section, as well as the next, we establish more evidence for Conjectures 1.1 and 1.2 
of a somewhat complementary nature to Theorem 1.3. Namely, we fix n and consider those 
a E Q for which Ln (x) is irreducible over Q. This point of view has a rather different flavor. 
For arbitray n, the methods of this paper allowed us to get only a weak result (Corollary 
2.11) in this direction. If n > 5, a much more fruitful, algebro-geo metric, point of view, 
adopted in [HW], is to consider the covering of curves Xi — * P^ given by the projection-to-y 
map, where Xi : Cn (x) = is the projective curve defined by the nth degree CLP. The 
Galois closure of this cover, call it X', has monodromy group S'„ (by Schur's result that 
Cn {x) has Galois group S'„). By estimating from below the genus of Xi and other quotients 
of X', the following theorem was proved in [HW]. 

Theorem 6.1 (Hajir-Wong). Suppose an integer n > 5 and a number field K are fixed. 
There is a finite subset £{n, K) C K such that for a E K — £(n, K), we have i) Ln {x) is 
irreducible over K , and ii) the Galois group of Ln {x) contains An (if 5 < n < 9), is the 
full symmetric group (if n > 10^. 

Applying the theorem with K = Q, we have the following nice complement to the main 
theorem 1.3 of this paper. 

Corollary 6.2. For each n > 5, there is a bound Cn such that Conjectures 1.1 and 1.2 hold 
for the pair (n, r) whenever r > Cn- 

Remark. The constant C„ in the above Corollary is ineffective since the proof of the 
Theorem preceding it rests on Faltings' theorem on finitude of rational points on curves of 
genus at least 2; for the Corollary, we could apply Siegel's theorem on integral points instead, 
but this does not resolve the effectivity issue either since for n > 5, the relevant curves have 
genus greater than 1. 

For n < 4, on the other hand, CLP admitting proper factors over Q turn out to be 
plentiful, as such factors correspond to rational points on certain curves of genus or 1. In 
this section, we calculate the (very few) integral points on these curves effectively, thereby 
establishing Conjectures 1.1 and 1.2 for n < A and all r > 0. We summarize the results 
in the following theorem. During the proof, we will give parametrizations for all a E Q, 
n < 4, for which Ln (x) is Q-reducible. We also parametrize, for n = 4, an infinite family 
of specializations which are reducible but have exceptional Galois group Z^4. 

Theorem 6.3. (a) If n < A and r > 0, then Ln \x) is irreducible over Q and has Calois 
group containing A^. If n < 3, this Calois group is in fact the full symmetric group Sn- 

(b) For each n E {2, 3, 4}, there exist infinitely many rational numbers a such that L„ (x) 
is reducible over Q. 

(c) There are infinitely many rational numbers a for which L^^'{x) is irreducible over Q 
with Calois group not containing A4. 

Proof. To prove irreducibility of Ln \x) for a fixed n, and arbitrary r > 0, the techniques 
we have used so far (the existence of ramification at primes dividing n!) would have to be 
modifed, because for suitable r, not all primes less than n ramify in the splitting field of 
Ln (x) over Q. We can take a more direct approach. For n = 2, the sign in the discriminant 
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formula (8) is already enough to show the irreducibility of all Ln (x) for n = 2, and the 
same formula shows that Lg (x) is reducible exactly when a + 2 is a rational square. It also 
shows that L3 (x) does not have Galois group A3. 
Now suppose n = 3. Let s = r + 1 and put 

f{x) := 3\lP{x -r-l) = x^ + 3sx + 2s. 

We need to show that f{x) is irreducible over Q. It suffices to show that / does not vanish 
on Z. Suppose JXm) = for some integer m. Writing 

—m 



3m + 2' 

we see that for an odd prime p dividing s, ordp(s) = 3ordp(?72) because p\s implies p\m which 
implies p /3m + 2. Let us write s = 2"'Sq, m = 2*mo where Sq and mo are odd integers. We 
then have 

2^-^ ■ 3 ■ mo + 1 = -2='*"'^-^ 

Thus, 36 > a + 1. If 36 = a + 1, then 2^^^ ■ 3 ■ mo = —2 which is not possible, so 36 > a + 1. 
By (6), 2^^^ ■ 3 ■ m + 1 is even, so we must have 6=1. But then a G {0, 1, 2} and each of 
these is easily eliminated. Thus, f{x) is irreducible over Q. Moreover, we see immediately 
that L3 (x) is reducible over Q for infinitely many rational numbers a, and that this is so 
exactly for those of the form 

m^ — 9m — 6 

a = , m E Ia. 

3m + 2 

For n = 4, we consider linear factors and quadratic factors separately. We start by 
simplifying the model via killing the trace term as before, i.e. we reparametrize with s = r + 1 
again and define 

g{x, s) := 4!L4 ' {x — s) = x^ + Qsx"^ + ^sx + 3s^ + 6s. 

A Q-linear factor {x~xq) oi g{x, sq) for a rational number sq corresponds exactly to a (finite) 
rational point {xq, Sq) on the curve Xi : g{x, s) = 0. It is easy to see that this curve has genus 
1, so is elliptic ((0,0) is on it). Upon using the Cayley-Hermite formula, (implemented in 
Maple 7 for example), to put A'l in Weierstrass form, we find it is birational to the minimal 
Weierstrass model 384/J2 : Y^ = X^ + X^ - 25X + 119, of conductor 384 = 2^-3, where 

4X + r + 28 X^ + lOX + 8Y + 129 

X = 6—-^ — , s = —216- 



X2 - 22X - 95 ' X4 - 44X3 + 294X2 + 4180X + 9025 ' 

Here we are using the notation from Cremona's table (available, for instance, in a very 
usable format at [PRT]), from which we learn that this elliptic curve has infinite Mordell- 
Weil group over Q, generated by the point Pi = (—1, 12) of infinite order and the 2-torsion 
point Pq = (—7,0). This completes the proof of (b). By the usual height arguments, it is 
not difficult to show that the only integral points on g{x, s) = are 

(0, 0), (0, -2), (3, -1), (4, -2), (-1, -1), (-2, -2), (-3, -3), (3, -27), (-3, -9). 

All but the last two of these correspond to the trivial factorizations (see (2)). This verifies 
that for n = 4 and integers r > (as well as integers r < —11), Ln (x) does not have a 
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linear factor over Q. Note the exceptional factorization for s = —9, —27, i.e. r = —10, —28, 
corresponds to the factors x — 6 and x — 30 in L4 (x) and L4 (x) respectively. 

The quadratic factors of L^ (x) are also parametrized by a curve {X2 let us call it), for 
which we can find a model by writing 

g{x, s) = x'^ + Qsx^ + 8sx + 3s^ + 6s = (x^ + Ax + B){x^ - Ax + C) 

and equating coefficients. A simple elimination of the resulting equations gives us the curve 

X2:hiA'',s)=0, 

where 

h{z, s) := z^ + I2sz^ + 24s(s - l)z - 64s^ 

is the cubic resolvent of g{x,s). One checks that X2 also has genus 1 and is birational to 
384:H1 -.Y^ = X^ + X^ - 35X + 69 via 

-QY -27(X - 3)2 



A 



X2 + 4X-23' (2X-5)(X2 + 4X-23)' 



Thus, Xi and X2 in fact form an isgoney class of order 2. (Note in passing that, with respect 
to the projection-to-s map, the fiber product X' = Xx Xpi ^¥2 is the minimal Galois cover of ei- 
ther). In particular, X2 also has rank 1, with Mordell-Weil group generated by Pi = (1, 6) to- 
gether with 2-torsion point (3, 0). We find the integral points on this curve correspond exactly 
to the previously known trivial factorizations, namely (0, 0), (±2, — 2), (±2, — 1), (±4, — 2). 
This completes the proof of conjecture 1.1 for n < 4. 

Turning to the Galois group over Q oi g[x^ s), we know that it contains Aa, if and only if the 
cubic resolvent /i(z, s) does not have a rational root, i.e. if and only if the curve 3^2 '■ h{z, s) = 
0, over which X2 is a double cover, does not have a Q-rational point. Considering h{z, s) as a 
quadratic in s with discriminant {Az)'^{3z'^ — 20z + 36), we see that the integral (or rational) 
points on 3^2 correspond the integral (rational) points on the conic w"^ = 3z^ — 20^; + 36. This 
already suffices to prove (c), and one can give an explicit formula 

z{12 -6z± V3z^ - 20z + 36) 2 o 2 o 

s = ^^^^^^ , (3.-10) -3^ =-8, 

for rational values of the parameter s at which L4 (x) has dihedral Galois group D4 (hence 
is not contained in A4); it is clear that the values of s, w, z can be parametrized by the trace 
of powers of the fundamental unit of 2'[v/3] or a corresponding suitable recurrence. If s is 
restricted to the integers, then by Gauss's Lemma, z and w are also integers, and one again 
shows that s = 0, —1, —2 give the only integral points on the model 3^2; we omit the details. 
This completes the proof of Conjecture 1.2 for n < 4, as well as that of the theorem. D 

Remark. The Galois group of L^ (x) is A4 for infinitely many integers r, namely exactly 
those expressible as r = —2 + vl2A?"+T, with k E Z (these can be parametrized by the 
trace of powers of the fundamental unit of Z[v^]), or by a suitable recurrence. 

7. Proof of Theorem 1.4 
Now we want to prove Conjectures 1.1 and 1.2 for arbitrary n and small r. 
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Proof of Theorem 1.4- As mentioned earlier, the cases r = 0, 1,2 have aheady appeared in 
the hterature, missing only the calculation of a few Galois groups for small n. Since it is no 
extra work we give a uniform proof here for all < r < 8. By Theorem 4.3, this has been 
reduced to a finite calculation, but the bound given there is prohibitively large, since -8(8) 
is greater than 2 ■ 10^^^^^. 

We begin by sharpening the bound (7). Recall our notation that Hq is the largest divisor 
of n coprime to ("'^^), and rii = n/riQ is its complement. We have ni| gcd(n, r!). 

We claim that for r < 8 and all n > 1, rii < 840. We know that in this range, ni|8! = 
2^ ■ 3^ ■ 5 • 7, so it suffices to prove that ord2(ni) < 4, ord3(ni) < 2. Both of these facts follow 
easily from the following observation. Recall that a prime p divides ("^'^) if and only if there 
is a carry in the base-p addition of n and r. Thus, if n = (mod p"), and r < p", then p 
does not divide ("^'^) so p does not divide rii. Since 8 < 2^ and 8 < 3^, we are done. In 
general, by this argument we have, for a given fixed r, that 



ni<n 



pLiogp(^)J^ 



p\r\ 



Thus, for < r < 8 and n > 1, we have n — Uq = n{l — 1/ni) < (839/840)n. By 
Theorem 3.3, the interval (839n/840,n] contains a prime for n > 48742 (note that 1/839 = 
0.00119 . . . > 0.001; one checks easily then that we can replace 48742 by 44350 if we wish). 
For < r < 8, n > 9, we have n — Uq > (n + r)/2; we have therefore shown that for 
< r < 8, n > 48742, there exists a prime p in the range max((n + r)/2, n — no) < p < n. 
This proves the irreducibility of Ln [x) for n > 48742 by Lemma 4.1. 

Now we need to handle the small degrees. By Theorem 6.3, we can take n > 4. Using 
PARI, for each pair (n, r) in the box 4 < n < 48741, < r < 8, we calculated no and checked 
i) whether n = no, and ii) whether the smallest prime exceeding max((n + r)/2,n — no) is at 
most n (PARI is equipped with a table of primes). If i) holds, then Ln (x) is irreducible by 
Theorem 2.10, and if ii) holds, then Ln (x) is irreducible by Lemma 4.1. It took PARI only 
a few seconds to verify that among these 438642 pairs (r, n), only 24 cases remain (listed 
in Table 1) where neither Lemma 4.1 nor Theorem 2.10 applies. We verified using PARI's 
routine polisirreducible that for these remaining pairs, L„ (x) is irreducible. 

In order to supply a more tangible certificate of irreducibility, we list in Table 1, with one 
exception, a prime i such that the reduction Ln (x) is irreducible in ¥£[x]. The pair (4, 5) is 
exceptional because the discriminant of L4 ' (x) is a square, so by a theorem of Stickelberger, 
this polynomial is never irreducible over a prime field F^. It is simple enough to check that 
L4 (x) has no linear factor, and we can verify that it has no quadratic factor, for example, 
by applying Lemma 1 from [FL] to AIL^^ (x) with k = 2,i = l,p = 7. The very last entry in 
the table is also interesting. Although L]^2o i^ ^'^^ p-Coleman integral for any prime divisor 
p of 120, one checks that all slopes of its p-Newton polygon are divisible by p for p = 3 and 
p = 5. By Corollary 2.3, 15 divides the degree of any irreducible factor of I>i2o- Thus, even 
though no = 1, we can apply Lemma 2.10 with no = 15 and p = 107 to get the irreducibihty 

of r <^> 

or ivi2o- 

Now let us turn to the computation of the Galois group. Of course, we need only consider 
n > 4. When n < 8, (n/2,n — 2) does not contain prime, so we cannot apply Jordan's 
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criterion. For the 36 polynomials L„ (x) with < r < 8 and 4 < n < 7, we used the PARI 
routine polgalois to verify that the Galois group contains An- 

Now suppose n > 8 and r < 8. By Theorem 5.4, ii), we are done if n > 48. Of the 
remaining pairs {r,n), when ((n + r)/2,n — 2) contains a prime, we apply Theorem 5.4, i). 
There remain 47 cases, listed in Table 2. In these 47 cases, since n > 8, there exists a prime 
in the interval (n/2,n — 2), labelled q in Table 2. We check in each case that NPg{Ln (x)) 
has at least one slope with denominator q, then apply Theorem 5.2. Thus, in all cases, the 
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8. A Question 

Given f{x) = X^fcoS-^"' ^ QN) 1^^ ^^ say g{x) = ^" 
tion of f{x) if bj G Z for all < j < n and 6o = ilj ^r 



but since multiplication by 
we can dispense with it. 



ajbjX^ is an admissible modifica- 
1. We could also allow 6„ = — 1, 
-1 is harmless when it comes to irreducibility and Galois groups. 
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Already in Schur's original treatment of En{x) = Ln (a;), he proved not just the irreducibil- 
ity of En but also of all its admissible modifications. In [FT], Filaseta and Trifonov prove 
the irreducibility of all admissible modifications of the Bessel polynomials Zn{x) = nlLn (x). 
Also, the Filaseta-Lam theorem quoted in the introduction was in fact proved for all admis- 
sible modifications of L„ (x) for n large enough with respect to a. These results, combined 
with Conjecture 1.1 suggest the following question. 

Question 8.1. For which pairs of non-negative integers (r, n) is it true that every admissible 
modification of Ln (x) is irreducible over Q? 

The particular strategy developed in this paper would not appear to be suitable for an- 
swering this question, but techniques of [FT] and [FL], suitably altered, would hopefully 
apply. 

Some experimentation reveals that there are exceptions already for n = 2. Indeed, suppose 
r = 4m^ — 1 and the modifying coefficients {bo, bi, 62) are (—1, m, 1). The resulting admissible 
modification of 2L2 (x) is 

x'^ + 8m^x — 4m^(4m^ -|- 1) = (a; — 2m){x + 2m + 8m^). 

If one does not allow the modification of the constant coefficient, then it is not hard to show 
that the resulting admissible modifications of Lg {x) are always irreducible over Q. More- 
over, a PARI calculation for n = 3 and r < 100, with modification coefficients (60, 61, 62, ^3) 
satisfying |6o| = Ij &3 = 1, |&i|, I&2I < 100 turned up only irreducible polynomials (more than 
2 million of them) . 
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